Conditioning analysis of positive definite matrices by approximate factorizations
نویسندگان
چکیده
منابع مشابه
A Sparse Approximate Inverse Preconditioner for Nonsymmetric Positive Definite Matrices
We develop an algorithm for computing a sparse approximate inverse for a nonsymmetric positive definite matrix based upon the FFAPINV algorithm. The sparse approximate inverse is computed in the factored form and used to work with some Krylov subspace methods. The preconditioner is breakdown free and, when used in conjunction with Krylovsubspace-based iterative solvers such as the GMRES algorit...
متن کاملComputing approximate Fekete points by QR factorizations of Vandermonde matrices
We propose a numerical method (implemented in Matlab) for computing algebraic quadrature nodes and weights on compact multivariate domains. It relies on the search of maximum volume submatrices of Vandermonde matrices in suitable polynomial bases, by a greedy algorithm based on QR factorization with column pivoting. Such nodes are approximate Fekete points, and are good also for polynomial inte...
متن کاملOn Factorizations of Totally Positive Matrices
Different approaches to the decomposition of a nonsingular totally positive matrix as a product of bidiagonal matrices are studied. Special attention is paid to the interpretation of the factorization in terms of the Neville elimination process of the matrix and in terms of corner cutting algorithms of Computer Aided Geometric Design. Conditions of uniqueness for the decomposition are also given.
متن کاملON f-CONNECTIONS OF POSITIVE DEFINITE MATRICES
In this paper, by using Mond-Pečarić method we provide some inequalities for connections of positive definite matrices. Next, we discuss specifications of the obtained results for some special cases. In doing so, we use α-arithmetic, α-geometric and α-harmonic operator means.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1989
ISSN: 0377-0427
DOI: 10.1016/0377-0427(89)90298-7